/**
 * @Author :蕉绿
 * @Date : 2023/2/1 12:03
 * @Version : V1.0
 * @Description :
 */
public class Fibonacci {
    public long fib(int n) {
        long f1 = 1;
        long f2 = 1;
        long f3 = f1 + f2;
        if(n <= 0) {

            return -1;
        }
        if(n < 3) {
            return 1;
        }
        if(n == 3) {
            return f3;
        }
        for (int i = n; i > 3; i--) {
            f1 = f2;
            f2 = f3;
            f3 = f1 + f2;

        }
        return f3;
    }
}
